ارزیابی کارایی الگوریتم کلونی زنبور مصنوعی در حل مسائل بهینه‌سازی ترکیبی

Authors

Abstract:

بهینه‌سازی، ابزاری قدرتمند برای کاهش هزینه‌های غیرضروری در مسائل اجرایی است. از آنجایی که مسائل بهینه‌سازی ترکیبی مانند: مسئله‌ی فروشنده‌ی دوره‌گرد )T‌S‌P( و انواع مسائل مسیریابی وسیله‌ی نقلیه )V‌R‌P( از نوع N‌P-h‌a‌r‌d هستند، توصیه‌های تخصصی مبتنی بر حل آن‌ها توسط الگوریتم‌های فراابتکاری است. در نوشتار حاضر، مطالعه‌یی تفصیلی بر پیشینه‌ی به‌کارگیری الگوریتم کلونی زنبور صورت گرفته است. نتایج مطالعات پیشین، حاکی از توانایی قابل‌توجه الگوریتم مذکور در بهبود پاسخ‌های مسائل مختلف است. در تکمیل موارد بیان‌شده، نتایج مدل‌سازی الگوریتم کلونی زنبور مصنوعی با به‌کارگیری عملگرهای بهبوددهنده برای ارتقاء کارکرد الگوریتم، در قالب ۲ مسئله‌ی فروشنده‌ی دوره‌گرد و مسیریابی وسیله‌ی نقلیه توسط نویسندگان نیز تأییدی بر ایده‌ی مطرح‌شده است. به‌طوری‌که نتایج اجرای الگوریتم بر مسائل نمونه‌ی معتبر، نشان از بهبود در پاسخ‌های ۲ مسئله‌ی مذکور دارد، که این امر گواهی بر تولید پاسخ‌های با کیفیت با استفاده از الگوریتم کلونی زنبور برای حل مسائل پیچیده و عملکرد موفق آن در قیاس با سایر الگوریتم‌های جمعیت‌محور در بهبود نتایج است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

الگوریتم کلونی زنبور مصنوعی آشوب‌گونه مبتنی بر حافظه برای حل مسائل بهینه‌سازی پویا

چکیده الگوریتم کلونی زنبور مصنوعی یکی از الگوریتم‌های بهینه‌سازی هوش جمعی می-باشد، که از آن در اهداف و کاربردهای ایستا به صورت وسیعی استفاده می‌شود. اکثر مسائل موجود در جهان واقعی پویا می‌باشند. بنابراین ما به الگوریتم‌های بهینه‌سازی نیاز داریم که بتوانند مسائل را در محیط‌های پویا به خوبی حل نمایند. مسائل بهینه‌سازی پویا مسائلی هستند که در طول زمان دچار تغییر می-شوند. در این مقاله ما یک الگوریت...

full text

معرفی یک الگوریتم اصلاح شده کلونی زنبور عسل مصنوعی

الگوریتم کلونی زنبور عسل مصنوعی تکنیک نسبتا جدید بهینه سازی است که در سال 2005 توسط کارابوگا ابداع شده و نشان داده که با سایر الگوریتم های مبتنی بر جمعیت در حال رقابت است. به هر حال کماکان به دلیل معادله جستجوی راه حل، نارسایی هایی در این الگوریتم وجود دارد. از جمله این که از نظر اکتشافی خوب، اما از نظر بهره برداری نامطلوب است. در این پژوهش با الهام از تکامل تفاضلی که روشی قدرتمند و سریع برای م...

انتخاب سبد سهام با بکارگیری الگوریتم کلونی مصنوعی زنبور و مقایسه‌ی آن با الگوریتم های ژنتیک و مورچگان

تصمیم گیری  در زمینه سرمایه گذاری یکی از مسائل اساسی در مدیریت مالی است . وقتی که سرمایه گذار با گزینه های مختلفی جهت سرمایه گذاری روبرو می گردد بایستی در مورد تعداد دارایی های انتخابی و میزان سرمایه گذاری بر روی هر کدام از آن ها تصمیم گیری نماید. انتخاب ابزار و تکنیک های که بتواند سبدسهام مناسب را تشکیل دهد یکی از اهداف اصلی دنیای سرمایه گذاری است در این مطالعه جهت کمک به تصمیم گیری مطلوب در ا...

full text

رویکرد شبکه عصبی مبتنی بر کلونی زنبور عسل مصنوعی

کاهش و کنترل ریسک اعتباری به عنوان یکی از عوامل موثر در بهبود فرآیند اعطای اعتبار و درنتیجه در عملکرد بانک ها مطرح گردیده و نقش اساسی در تداوم ارائه تسهیلات، سودآوری و بقای بانک ها و موسسات مالی ایفا می نماید. در این راستا، پژوهش حاضر سعی در ارائه رویکردی نو برای ارزیابی ریسک اعتباری مشتریان بانکی دارد. روش شبکه عصبی به عنوان طبقه بندی کننده ی اصلی مشتریان تسهیلات بانکی با یک روش انتخاب ویژگی پ...

full text

توسعه دو الگوریتم تکاملی ترکیبی و ارزیابی کارکرد آن‌ها در حل مسائل طراحی شکل در مکانیک سیالات

مسائل طراحی شکل به طور عام، و مسائل طراحی معکوس به عنوان زیر گروهی از این مسائل، اغلب از طریق روش‌های بهینه‌یابی و الگوریتم‌های تکاملی حل می شوند. در این مقاله از الگوریتم بهینه‌یابی ژنتیک و  الگوریتم بهینه‌یابی توده ذرات و همچنین دو گونه متفاوت الگوریتم ترکیبی آن دو استفاده شده است. این چهار الگوریتم برای چند مسئله طراحی معکوس به کار رفته‌اند و نتایج نشان می‌دهند که ترکیب الگوریتم‌های ژنتیک و ...

full text

برنامه ریزی بهینه منابع تولید در ریزشبکه مستقل از شبکه با الگوریتم چند بعدی کلونی زنبور مصنوعی (MABC)

امروزه علاقه بسیاری جهت مدیریت و برنامه ریزی سیستمهای انرژی شکل گرفته که در آن هدف مینیمم نمودن هزینه تولید،کاهش قیمت برق مصرفی برای مصرف کنندگان و استفاده بهتر از منابع تجدیدپذیر انرژی در شبکه های قدرت است. در این راستا، از آنجا که مدیریت سمت تقاضا مشارکت مصرف کنندگان را در سیستمهای قدرت افزایش میدهد، مدلسازی مشخصه های مصرف کننده از اهمیت بسزایی برخوردار است. در این مقاله از یک الگوریتم بهینه ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33.2  issue 2.2

pages  15- 23

publication date 2017-08-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023